Als Manuskript Gedruckt Technische Universität Dresden Herausgeber: Der Rektor Theoretical Investigations on the Modified Integer Round-up Property for the One-dimensional Cutting Stock Problem

Als Manuskript Gedruckt Technische Universitt at Dresden Herausgeber: Der Rektor -functions for Complex 2d-objects

Als Manuskript gedruckt Technische Universität Dresden Herausgeber: Der Rektor Models with Variable Strip Widths for Two-Dimensional Two-Stage Cutting

We consider several formulations of two-dimensional two-stage constrained cutting, where the number of variables is polynomial. Some new models with variable strip widths are developed. Symmetries in the search space are eliminated by lexicographic constraints which are already known from the literature. However, previously known models with fixed strip widths are shown to be more effective. Th...

Als Manuskript Gedruckt Technische Universitt at Dresden Herausgeber: Der Rektor -functions for Primary 2d-objects

While conducting this research Prof. Dr. Johannes Terno passed away after a long serious illness. He will stay in our mind for ever.

Theoretical investigations on the modified integer round-up property for the one-dimensional cutting stock problem

Many numerical computations show a small difference only between the optimal value of the one-dimensional cutting stock problem and that of its corresponding linear programming relaxation. In this paper we investigate the one-dimensional cutting stock problem with respect to the modified integer round-up property (MIRUP) and present some results on subproblems having the MIRUP.

Theoretical Investigations on the Modi edInteger Round - Up Property for theOne - Dimensional Cutting

Many numerical computations show a small diierence only between the optimal value of the one-dimensional cutting stock problem and that of its corresponding linear programming relaxation. In this paper we investigate the one-dimensional cutting stock problem with respect to the modiied integer roundup property (MIRUP) and present some results on subproblems having the MIRUP.